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1 Introduction 

Suppose that in a real Fourier series, first m terms vanish: 

f{x) = J2icne''''' + Cne-'n, /^O. (1) 

n>m 

Then / has at least 2m changes of sign on the interval |a;| < tt. For trigono- 
metric polynomials this follows from a result of Sturm [22]; the general case 
is due to Hurwitz. 

Here is a simple proof. The number of sign changes is even. If / has at 
most 2(m — 1) changes of sign then we can find a trigonometric polynomial 
g of degree at most m — 1 which changes sign at the same places as /. Then 
fg is of constant sign which contradicts the orthogonality of / and g. 

We consider the following extension of this result to Fourier integrals. 

Statement 1 Suppose that a real function f has a spectral gap, that is its 
Fourier transform is zero on an interval {—a, a). Then the number of sign 
changes s(r, /) of f on the interval [0,r] satisfies 

liminf^>^. (2) 

r— >oo f 71" 
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The proof given above permits to estimate the upper density of the sequence 
of sign changes of /, but our goal is to estimate the lower density. 

In our discussion of Statement 1 it is convenient to use the general def- 
inition of Fourier transform which is due to Carleman llOj. Suppose that a 
locally integrable function / satisfies 

y"|/(x)|e-^l^lc/x < oo for all A > 0. (3) 

Then the functions 

/O ;"00 
f{t)e-'''dt and F'iz) = - f{t)e-'''dt 
Jo 

are analytic in the upper and lower half-planes, respectively, and the general- 
ized Fourier transform is defined as a hyperfunction, that is a pair {F'^, F~). 
modulo addition of an entire function. Fourier transform in the usual sense, 
if exists, is obtained as the difference of the boundary values, /(x) = F~^{x) — 
F~{x), X e R. If / is a temperate distribution, then the boundary values in 
the previous formula can be interpreted as limits of temperate distributions. 
Thus suggests a general definition of the spectrum of a function. 

Definition 1. The spectrum of a function f satisfying (0) is the comple- 
ment of the maximal open set U G H such that F^ and F~ are analytic 
continuations of each other through U . 

Thus a function / has a spectral gap (—a, a) if F^ and F~ are analytic 
continuations of each other through the interval (—a, a). 

In engineering literature, functions with a spectral gap are called high- 
pass signals. 

Condition Q is too weak to develop a proper generalization of Harmonic 
Analysis [S], for example the spectrum of a function satisfying Q can be 
empty. Of the many generalizations of classical theories of Fourier transform 
we mention first of all the theory of temperate distributions of Schwartz ^3] • 
A further generalization was proposed by Beurling in his lectures |6/. 

Following Beurling fS^IH], we consider locally integrable functions / which 
satisfy 

y |/(x)|e-^"(^)tix < oo for some A > 0, (4) 
^Unfortunately, Jj, is unpublished. There is an exposition of Beurling's theory in [3]. 
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where > 1 is a real function with the property 



„dx < oo. (5) 

Suppose, in addition, that u^x) > log(l + x G R, and 

= u{0) < uj{x + y) < uj{x) + uj{y), x,yeR. (6) 

The space S^^ of test functions consists of all functions in := L^(R), 
such that 6 and its Fourier transform 



belong to C°° and satisfy 



sup l^^^^^le^"^ <oo, sup |0('=)|e^'^ < oo, (7) 

R R 

for all non- negative integers k and all A > 0. The topology on S^^ is defined 
by the seminorms The dual space S'^ is called the space of u- temperate 
distributions. When uj = log(l + |a;|) we obtain the space S' of Schwartz's 
temperate distributions. Fourier transform of a distribution / is defined by 

(/,0) = (/,0). 

The support of a distribution / is the complement of the maximal open set 
[/ C R such that (/, 0) = for all (p E with support in U. A complex- 
valued locally integrable function / on the real line defines an cj-tempered 
distribution if it satisfies (jH). Such functions / also satisfy and new 
definition of support of / is consistent with more general Definition 1. 
Conditions (jH) and (jSl) imply 

iog+l/(^)L ^ ..^ 

V^"^ < (8) 

1 + x^ 

This property or, more precisely, the property (0) of the weight u ensures 
that test functions in Beurling's theory are not quasianalytic, in particular, 
there exist test functions with bounded support. Functions with bounded 
spectrum which satisfy (jHl) form a subclass of efet called the Cartwright class. 
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We will use weaker regularity assumptions about uo than (jU)). A real 
function > 1 on the real line is called a Beurling-Malliavin weight (BMW) 
if it satisfies (0) and, in addition, has at least one of the following properties: 

(i) uj is uniformly continuous, or 

(ii) expo; is the restriction of an entire function of exponential type to the 
real line. 

Notice that ® implies (i). Moreover, for a BMW u, (@]) implies Q- 
Our main result shows that Statement 1 holds for cj-temperate distribu- 
tions: 

Theorem 1 Let u be a BMW. If f ^ is a real measurable function satis- 
fying and having a spectral gap {—a, a), then (0) holds. 

In particular, this applies to locally integrable temperate distributions of the 
Schwartz space S', which contains, for example, all bounded functions. 
The theory of mean motion ^7(1221 suggests a stronger version of (0): 



This is not true, even for bounded functions with bounded spectrum: 

Example 1 For every pair of positive numbers a < b, there exists a real 
entire function f of exponential type b, whose restriction to the real line is 
bounded and belongs to , which has a spectral gap (—a, a), and the property 
that for a sequence of intervals [yk,Xk] whose lengths tend to infinity, f has 
no zeros on [yk, Xk]. 

Examples of functions with a spectral gap and no sign changes on one 
long interval are contained in pij . 

To show that condition (@]) is essential in Theorem 1, we consider functions 
/ with bounded spectrum. This means that the generalized Fourier transform 
(Fi,F2) extends to a function F analytic in C\[—b,b], where 6 > 0. A 
theorem of Polya jHll221 gives a precise description of such functions /: they 
are restrictions on the real line of entire functions of exponential type b. 
In engineering literature such functions are called band-limited signals. We 
abbreviate "entire function of exponential type" as efet. 




x-y 



(9) 
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Example 2 For every positive numbers a < h, there exists a real efet f 
satisfying (0) whose spectrum is contained in [—b, —a] U [a,b], and such that 

liminf s{r, f)/r < a/ir. 

r— >oo 

We conclude that condition (jSI) is essential for validity of Statement 1. 
Convergence or divergence of the integral (jH)) is a fundamental dichotomy 
in Harmonic Analysis, [HI 1201 ■ From our point of view, the main difference 
between the functions that satisfy (jH)) and those that do not is explained by 
a theorem of Cartwright and Levinson |221 Ch. 5, Thm. 7]: condition (jHj) 
implies completely regular growth in the sense of Levin and Pfiuger. The 
situation is somewhat similar to the failure of Titchmarsh's theorem on the 
support of convolution jHHIIH] in the absence of condition ©. 

It is easy to construct examples of bounded functions / with bounded 
spectrum, for which the limit in (j2)) does not exist. However, the theory of 
mean motion suggests the following question: under what additional condi- 
tions does the limit in (0) exist? Does it exist for trigonometric sums 

m 

f{x) = ^ a„ cos XnX + bn sin A„x, A„, a„, 6„ G R ? 

n=0 

The paper is organized as follows. In section 2 we discuss known results 
and conjectures about oscillation of functions with a spectral gap, in section 
3 we reduce our Theorem 1 to its special case that / G L^, and construct 
Example 1. In section 4 we prove Theorem 1 under the additional assumption 
that / is real analytic and has only simple zeros on the real line. The general 
case is deduced in sections 5-7 by a smoothing procedure. Sections 8 and 9 
are independent of the rest of the paper. In section 8 we give a brief account 
of Azarin's generalization of the theory of completely regular growth, which 
we need for construction Example 2 in Section 9. 

We thank Andrei Gabrielov, losif Ostrovskii, Misha Sodin, and Serge 
Tabachnikov for valuable discussions, and Jane Kinkus for procuring a copy 
of [6j for us. The first-named author thanks Tel- Aviv University where this 
work was completed. 

2 History and related results 

High-pass signals are important in Electrical Engineering. Statement was 
conjectured by Logan in his 1965 thesis [21] where he proved (j2I) under the 
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additional assumption that / has bounded spectrum and is bounded on the 
real line. One can replace in his result the condition of boundness on the 
real line by the weaker condition (jH)). So we have the following special case 
of our Theorem 1. 

Proposition 1 (Logan) Let f ^ be a real function with bounded spectrum, 
having a spectral gap {—a, a) and satisfying Q. Then (0) holds. 

Example 2 shows that condition (jHJ cannot be dropped. We include a proof 
for three reasons: first, it is simple and gives a new proof of Sturm's theorem 
itself, second, we relax Logan's assumptions, and third, his thesis is not 
everywhere easily available. 

Proof. Let b be the exponential type (bandwidth) of /, 6 > a. As / is 
real, it can be written as a sum 

/(x) = h{x) + h{x), where h{z) := h{z), (10) 

and h is a function with a spectrum on [a,b], which satisfies dH}. For the 
proof of this representation (|iup see Proposition |21 in the next section. Now 

/ = e'^'^hi + e-'^^'h = cos{bx){hi +Yi) + tsm{bx){hi -Yi), (11) 

where hi and hi have their spectra on [a — b, 0] and [0, b — a], respectively. 
We conclude that g = hi + hi is a real efet with spectrum on the interval 
[{a — b),{b — a)], and g satisfies (JH)). Thus by the theorem of Cartwright and 
Levinson Ch. V, Thm. 7], g is an efet of completely regular growth in 
the sense of Levin and Pfluger. In particular, the sequence of complex zeros 
of g in any open angle containing the positive ray has a density equal to 
(6 — a)/n. So the upper density of positive zeros of g is at most (6 — a)/7i. 
On the other hand, (fTT|) implies 

finn/b) = i-irginn/b), 

from which it is easy to derive that s(r, /) > [br/n] — s{r,g). Dividing by r 
and passing to the lower limit, we obtain (0). □ 

It is important for this proof that / is an efet. Our Theorem 1, whose 
proof is based on different ideas, extends Logan's result to functions with 
unbounded spectrum. 

The following conjecture of P.G. Grinevich is contained in (1996-5)]: 
"// a real Fourier integral f has a spectral gap (—a, a) then the limit average 
density of zeros of f is at least a/vr". 
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In the commentary to this problem in T], S.B. Kuksin mentioned the 
following result as a supporting evidence for Grinevich's conjecture. Let ^(t) 
be a Gaussian stationary random process, normalized by E^(0) = and 
E^(0)^ = 1, where E stands for the expectation. Let r be the correlation 
function of this process, r(t) = E^(0)^(t). Assume that the function r is 
integrable and has a spectral gap (—a, a). Denote by £t the random variable 
which is equal to the number of zeros of the random function ^(t) on [0,T]. 
Then almost surely T~^St has a limit as T — >■ oo, and this limit is at least a/ it. 

Other known results deal with averaged densities, like 



When one uses S{r,f), condition (jH)) apparently plays no role anymore. To 
demonstrate this, we state and prove a version of Proposition ^ 

Proposition 2 Let f ^ be a real function with bounded spectrum and a 
spectral gap {—a, a). Then 

liminf^>^. (12) 

r^oo r 71 

This property is weaker than (0)- 

Proof. We repeat the proof of Proposition ^ but instead of using the 
theorem of Cartwright and Levinson, apply Jensen's formula. Decomposition 
(ITT|) still holds, and g = hi + hi is an efet with the spectrum on [{a—b), (b—a)]. 
Let n{t,g) be the number of zeros of g in the disc {z : \z\ < t}. Then, 
evidently, s(t,g) + s{—t,g) < n(t,g), and Jensen's formula gives 

^^^'^)rft = ^ r log \gire'')\de + 0(1) < ~ ''\ r + air)), r oo. 



t 277 " ' ' - TT 

The rest of the proof is the same as of Proposition □ 

The earliest results on the oscillation of Fourier integrals with a spectral 
gap were obtained by M.G. Krein and B.Ya. Levin in the 1940-s. The 
following result is contained in Appendix II, Thm 5]. Let F ^ const be 
a real function of bounded variation on the real line, and dF has a spectral 
gap (—a, a). Then 

Yimmi{S{r,dF)-—r\>-oo. (13) 
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This property neither follows from nor implies (j21). 

In a footnote on p. 403 of |22] Levin wrote: "A similar, somewhat stronger 
result was obtained by M.G. Krein in the theory of continuation of Hermitian- 
positive functions". Unfortunately, we were unable to find out what the 
precise formulation of Krein's result was. 

Application of a theorem of Beurling-Malliavin as in the next section 
permits to prove a version of Levin's theorem for functions satisfying (jH)), 
but we conjecture that (jH)) is not needed, that is (fT^ holds for arbitrary 
functions satisfying Q with spectrum on (—00, —a] U [a, 00). Proposition |21 
supports this conjecture. 

Recently Ostrovskii and Ulanovskii j27j extended and improved Levin's 
result as follows: Let dF{x) be a Borel measure satisfying 



where \dF\ stands for the variation, and dF has a spectral gap (—a, a). Then 



If dF{x) = fdx, f G Ljqj,, then condition (fT^ is stronger than (jH)), but 
weaker than the requirement of bounded variation in Levin's theorem. 

These authors also proved several interesting results where the as- 
sumption about a spectral gap (—a, a) is replaced by a weaker assumption 
that the Fourier transform of / has an analytic continuation from the in- 
terval (—a, a) to a half-neighborhood of this interval in the complex plane. 
However, in this result they characterize the oscillation of / in terms of the 
Beurling-Malliavin density of sign changes, which is a sort of upper density 
rather than lower density, see, for example, vol. II]. 

The original results of Sturm in were about eigenfunctions of second 
order linear differential operators L on a finite interval; the case of trigono- 
metric polynomials corresponds to L = d'^/dx'^ on [— 7r,7r]. In 1916, Kellogg 
|19j gave a rigorous proof of Sturm's claim for certain class of operators, 
whose inverses are defined by totally positive symmetric kernels on a finite 




(14) 




and 



lim inf j S{r, dF) r + 3 log r j > 0. 
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interval [a,b]: Let 0^ be the k-th eigenf unction. Then every linear combina- 
tion 

n 

^ Cfc0fc ^0, n> m 

k=m 

has at least m — 1 and at most n — 1 sign changes on [a, b]. 

Our paper is based on a combination of two ideas; the first is the proof 
of Sturm's theorem from [211 III-184], the second is similar to Sturm's own 
argument [321 P- 430-433] (compare |28j). We recall both proofs for the 
reader's convenience. 

1. Write the trigonometric polynomial (Q) as 

f{x) = h{x) + h{x), where h{x) = ^ Cnc'''^, 

n>m 

then h{x) = p(e*^) where p is a polynomial which has a root of multiplicity m 
at zero. By the Argument Principle, p{z) makes at least m turns around zero 
as z describes the unit circle, so the curve {p(e*^') : < a; < 27r} intersects the 
imaginary axis at least 2m times transversally. But f{x) = 2^h{x) changes 
sign at each such intersection. 

2. Use our trigonometric polynomial ([Q) as the initial condition of the 
Cauchy Problem for the heat equation on the unit circle. All coefficients will 
exponentially decrease with time, and the lowest order term will have the 
slowest rate of decrease. On the other hand, as Sturm argued, the number 
of sign changes of a temperature does not increase with time, [321 12HI [El- 
So the number of sign changes of the initial condition is at least that of the 
lowest degree term in its Fourier expansion. 

In sections 3-4 we develop the first idea, and in sections 5-7 the second. 
Other proofs of Sturm's theorem are given in J9|, problems 11-141, and 
VI-57. 

To conclude this survey, we mention that Fourier Integral first appears in 
Fourier's work on heat propagation [121, and that the study of sign changes 
was one of the main mathematical interests of Fourier during his whole career 

[121 dSl- 
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3 Application of the theorem of Beurhng and 
Malhavin 



BMW are important because of the following theorem of Beurling and Malli- 
avin. For every BMW uj and every t] > there exists an entire function 
g of exponential type rj, such that gexpu is bounded on the real line. The 
references are [3121] and [201 Vol. 2]. 

Such function g will be called an 77- multiplier. There is a lot of freedom in 
choosing a multiplier, so we can ensure that g has some additional properties. 

First, there always exists a non- negative multiplier. Indeed, we can re- 
place g by g{z)g{'z). A non- negative multiplier g permits to reduce the proof 
of Theorem 1 to its special case that f E L^. Indeed, let / be a function 
satisfying the conditions of Theorem 1. For arbitrary t] G (0, a) we choose a 
non- negative 17- multiplier g. Then gf G L^, has the same sequence of sign 
changes as /, and a spectral gap (—a + 77, a — 77). Applying Theorem 1 to gf 
we obtain that the sequence of sign changes of / has lower density at least 
(a — r])/TT, for every rj G (0, a). This implies 

We will use this observation in sections 5-7. 

Second, there always exists a multiplier all of whose zeros are real. (In 
fact, the multiplier constructed in the original proof of the Beurling and 
Malliavin theorem has this property). This we will use below in the proof of 
Proposition jSl 

Suppose that / G L^. Then Fourier transform of / is defined in the 
classical sense. 



and / is a bounded function on the real line with the property that f{t) = 
for t G (—a, a). For < p < 00 we denote 



and define the Hardy class as the set of all holomorphic functions h in the 
upper half-plane with the property that \\h{. + iy)\\* is a bounded function 
of y ioi y > 0. 

Lemma 1 Let f he a real function in . Then there exists a function h in 
f (x) = h{x) + h{x) a. e., and h{iy) 0, y ^ +00, (15) 
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where h{x) is the angular limit of h. Furthermore, 

11/^111/2 <Ci||/lli + C2, (16) 

where Ci and C2 are absolute constants. If f is an entire function then there 
is a unique entire function h E H^^^ such that [\15\ holds. 



Proof. We define 



h{z) = — I e'''f{t)dt, > 0, (17) 



27r Jo 

which is evidently holomorphic in the upper half-plane. Now we have for 
3z > 0: 



1 



00 



h{z) = — I e''^ \ I e~''J{s)ds } dt 



27r 

i f r, . ds 



2ti J z — s 

This representation shows that if / is entire then h is entire: an analytic 
continuation of h into the lower half-plane can be obtained by deforming the 
path of integration in the Cauchy integral. Taking the real part, we obtain 



f{s)ds 



{x — sY + y'^ ' 

so 23fJ/i is the Poisson integral of /. By Cauchy-Schwarz Inequality 

\m\i/2 < v^ii/iif ■ (18) 

To prove that h G H^^"^, we use the representation of S^/i as a Hilbert trans- 
form, 

^h{x + iy) = - I f ^ + ^h{t + iy)dt, (19) 

Try \x — t r^ + iy 

and Kolmogorov's inequality, 

dx ^ 4: f {"Rhix + iy)\ 

\^h{x+iy)\>\ 



11 



for each A > 0. These can be found in pO", v 1, p. 63]. We have 



\\Qh{. + ty)\\y^ = / — ^^-^ dx 

\^'^dm{\) = - / X-'/^m{X)dX 



2 

fOO 



/oo 
X-'^'dX<C,\\fh + C2 



Combined with (jl8p . this imphes 

Now we prove the uniqueness statement for the case that / and h are 
entire. Suppose that there are two representations 

f{x) = h,{x) + h]{x), J = 1,2. (20) 

The functions w+ = hi — h2 and W- = h2 — hi are analytic in the upper 
and lower half-planes, respectively. Subtracting one representation ()20|) from 
another, we obtain = w_(a;), so w+ and w_ are restrictions of a single 

entire function w. By a theorem of Krein Ch. 16, Thm. 1], w is an efet 
of Cartwright class. Now it follows from (|15|) that w{iy) — > as ?/ — > oo so 
w = and hi = h2. □ 

Remark. One can replace H^^'^ in Lemma ^ by any with p E (0, 1). 
Now we restate the condition that h{t) = for t < a in terms of h itself. 

Lemma 2 Let h E H^^^ he a function represented by Fourier integral ( |i7D , 
where f is bounded, and f{t) = for t < a. Then h satisfies 

h{x + ly) = Oie-^y) y ^ oo, (21) 

uniformly with respect to x. 

Proof 

\h{x + ty)\ < r e-'^ds < 

27r Ja 



2'Ky 



□ 



We denote by the Nevanlinna class of functions of bounded type in the 
upper half-plane. A holomorphic function h in the upper half-plane belongs 
to N iihisa, ratio of bounded holomorphic functions in the upper half-plane. 
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We refer to [2211301 for the theory of the class A^. Function h from Lemmas 
befongs to because C for all p > 0. So we have the Nevanlinna 
representation 

=e*"'^5(z)e"(")+^^(^), (22) 

where a' is a real number, B a Blaschke product, u the Poisson integral of 
log |/i(x)|, and v the Hilbert transform of u as in ()19p . In particular, 

J(u) := r ^^dx < oo. (23) 

It is well-known that (j^^ implies 

limsup y^Mog |/i(i2/)| = a', 

so Lemma 121 gives a' > a. 

To generalize Lemma ^ to all functions satisfying Q we first recall the 
well-known fact: 

Lemma 3 Let f be a function which satisfies and g G L°°{TVj. If f has 
a spectral gap {—a, a), and g is a function with spectrum on [—ri,ri], t] < a, 
then fg has a spectral gap (—a + ri,a — rj). 

If / also has bounded spectrum, this follows from a theorem of Hurwitz, jSl 
Thm. 1.5.1]. In the general case, the proof is the same; we include it for the 
reader's convenience. 

Proof. Let F and G be the Fourier transforms of / and g. Then F is 
analytic in 

C\ {(— oo, —a] U [a, oo)} , 

and G is analytic in C\[— 77,77]. Let 7 be a simple closed curve going once 
counterclockwise around the segment [—7/, 7/], then 

9{x) = ^ / G(C)e^^X, 

see, for example [221 E] • We have 

f{x)g{x)e-'^^dz = — f{x) J G{C)e'^^dCe-'^^dx 

= ^l^(Ol^fi^)e''^^-'^''dxdC = ^ 
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/ G(C)F(z - OdC 



This function is analytic in 

C\ {(-oo, -a + r]]L} [a - r], oo)} . 
Similar computation for 




fix)g{x)e-'^''dz 



gives the same result. □ 
We state our conclusions as 

Proposition 3 Let f be a function satisfying the conditions of Theorem 1. 
Then 

f = h + h a. e., 

where h is a function of hounded type in the upper half-plane, having rep- 
resentation i\2^ in which a' > a. If f is an efet then h can be chosen in 
Cartwright's class. 

Proof. Choose r] G (0,a). Let g he a. Beurling-Malliavin multiplier of 
exponential type r], real on the real line and having all zeros real. Then g is 
of bounded type in both upper and lower half-planes, and 

log I (^(re*^) I = r/r sin ^ + o(r) r ^ oo, (24) 

uniformly with respect to for \6\ G (e, tt — e), for every e > 0. Furthermore, 
(7/ G by (jD), and gf has a spectral gap (—a + rj, a — rj) by Lemma El 
According to Lemma Q 

gf{x) = hi{x) + h~i{x), (25) 

where hi G H^^"^, so hi G A^. Lemma |21 implies that 

log I /ii (re*^) I < (r] — a)r sin + o(r) r — > 00, (26) 

uniformly with respect to 6. Dividing ()25p by g (which has no zeros outside 
the real axis), we conclude that (fT3)) holds with h = hi/g which evidently 
belongs to A^. Now ^ and ^ show that 

\og\h{re^^)\ < —ar sinO + o{r) r — >■ 00, 
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uniformly with respect to ^, which imphes that a' > a in (j22p . 

If / is an efet, let b be its exponential type and F be its Fourier transform 
in the sense of Carleman. Then F is analytic in 

C\([-6,-a]uK6]) 

and F{oo) = 0. By the theorem on separation of singularities, F = Fi + F2, 
where Fi is analytic in C\[— 6, —a], F2 is analytic in C\[a,b], and Fj{oo) = 
0, j = 1,2. This leads to the decomposition 

fix) = h^ix) + h-ix), (27) 

where are efet with spectra on [—b, —a] and [a, b] respectively, so h'^{iy) = 
0{exp{—a\y\), y — >• ±00. Multiplying (P7j) by g, and using the uniqueness 
statement in Lemma ^ we obtain = h and h" = h, where h is a function 
of the class as above. □ 

Construction of Example 1. We combine Logan's method |24|, Thm 5.5.1] 
with the theorem of Beurling and Malliavin. Without loss of generality, we 
may assume that a = vr — 2e, and 6 = vr + 2e, where e > 0. Let gi be a 
real entire function of zero exponential type, satisfying (jHJ, with only simple 
zeros, and such that the zero set of gi coincides with the set of integer points 
on the intervals [yk,Xk\- 

g^{n) = Q, g'{n)^{) for n G Z n (U^=i[y,, x,]) . 

Such function gi can be easily constructed if the intervals [yk, Xk] are not too 
long in comparison with x^-, for example, if 

n 

- yk) < ^1 for some a e (0, 1). 

k=l 

One can obtain longer intervals, if desirable, whose size can be character- 
ized in terms of Beurling-Malliavin density fK)\ vol. II]. Let g be an entire 
function of exponential type e, which is positive on the real line and such 
that \x\^g{x)gi{x) is bounded for x G R. Such function g exists by the 
Beurling-Malliavin theorem (ii). Then 

fi{z) = g{z)gi{z) siniTz. 

does not change sign on any of the intervals [yk,Xk], and /i has support on 

[—TV — e, —TV + e] U [vr — e, vr + e]. 

Evidently, /i G L^. To destroy the multiple zeros of /i on the intervals 

[yk, Xfc], we put f{z) = f\{z + 1/2) + h{z). □ 
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4 Theorem 1 for real analytic functions 



To present the ideas unobscured by technical details, we prove in this section 
Theorem 1 for real analytic functions / whose real zeros are simple, so that 
the sign changes occur exactly at the zeros of /. The general case will be 
obtained from this special case in sections 5-7, by a smoothing procedure. 
We write, as in Proposition El 

f{x) = h{x) + h{x), (28) 

where h has spectrum on [a, oo), and consider the Nevanlinna representation 
p2|l . Our assumptions about analyticity and simple zeros imply that v in 
((221) is piecewise continuous, the only jumps of — vr occur exactly at the real 
zeros of h (which are all simple). 
Put 

0(x) = arg h{x) := a'x + argi?(x) + v{x). 
The Blaschke product 

-w-nO-|:)0-|:)^ (-) 

has a continuous argument because zeros in the upper half-plane cannot 
accumulate to points on the real axis. Furthermore, arg 5 is an increasing 
function, which is seen by inspection of each factor of the product p9|) . 

Let 7 be the curve in the (x, ?/)-plane consisting of the graph of and 
vertical segments of length vr added at the points of discontinuity of v. At 
each intersection of this curve with the set 

L = {{x,y):xeR,y-7T/2e7TZ}, (30) 

the number h{x) is purely imaginary, that is f{x) =0 by ()28|) . 

So we want to estimate from below the number of intersections of 7 with 
L over the intervals [0,r]. 

We fix e e (0, 1/2) and prove that on every interval [(1 — €)x,x] with x 
large enough there exists a point x' such that 

4>{x') > ax' + v{x') > {a — 2e)x'. (31) 

It will immediately follow from ()31|) that the number of intersections 7 fl L 
has lower density at least a' /it. So it remains to prove (j31|) . 
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We recall that v is harmonically conjugate to m, and that u satisfies (j2Sl)- 
According to Kolmogorov's inequality ^TF, v 1, p. 63] 



/ 



dx 4 

< 



{x)\>X 



1 + x2 - A 



1 +X2 



for each A > 0. 

We break u into two parts with disjoint supports, u = uq + ui, where the 
support of Uq belongs to [— ro, ro] for some ro > and Ui satisfies 



1 +x2 



dx 



\x\>ro 1 + 3; 



^dx < eV^ 



(32) 



which is possible in view of (J2SI)- Let Vj = Huj, j = 0,1; where H stands for 
the Hilbert transform, 



Tiuix) = lim — 



X — t 



+ 



t 



[x - ty + f^ + l 



u(t) dt. 



Lemma 4 |'yo(a;)| < J(2ro + Tq ^)/7r for \x\ > 2ro, where J 
defined in 



J{u) is 



Proof. 



l^o(a;)| 



1 

< - 




1 

+ - 






J —ro ^ 


vr 





< — r, 

TT 
1 



-1 


-1 



\uQ{t)\dt + -roJ 

-ro ^ 
1 



< -ro-^(l +r2)J+ -roJ 

TT TT 

= J(2ro + ro-^)/7r. 



Now we prove that for every x > 2 there exists 

x' G [(1 — e)x, x], 

such that 

vAx') > —ex. 



□ 



(33) 



17 



Suppose that this is not so. Then we apply Kolmogorov's inequahty to Vi 
and Ml with A = ex, and (jH^ : 

dt r dt A f \ui(x)\ , e 
< / z ^ < — / \! dx < 



{l-e)x J(l-e)x 1 + ^X J 1 + 2x 

Evaluating the integral on the left we conclude e/ (1 — e) < e, a contradiction. 
This proves (our special case of) Theorem ^ 

We state a more quantitative version of the result we just proved: 

Proposition 4 Let f he a function satisfying the conditions of Theorem 1. 
Suppose that f is real analytic and has only simple zeros on the real line. 
Write f = h + h as in i]28^ . and let h be represented by the formula 
with J = J{u) as in Suppose that 



I log \ h{x) 

|a;|>ro 1 -\- x"^ 



<eV^ 



for some tq > I and e G (0, 1/2). Then 

s{r, /) > (a — e)r/n — J{2rQ + r^^)/ii — 1 for r > 2rQ. 

□ 



5 Heating 

In this and the next two sections we assume that / G in Theorem 1. This 
does not restrict generality, as was explained in the beginning of section 4. 

If / is not real analytic, or has multiple zeros on the real line, we "heat" it. 
This means that we replace our / by the convolution^ with the heat kernel, 

ft = Kt* /, /o = /, (34) 

Kt{x) = ^e-^"l\ 
Evidently, ft are real analytic with respect to x for all t > 0. All 

ft = kJ = exp(-s2t/4)/ 

^In the works on heat equation this is caUed a Poisson integral. We don't do this to 
avoid confusion with the harmonic Poisson integraL 
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have the same support because Kt never vanishes. 

Polya j2HI pi'oved that ft has at most as many sign changes on the 
real hne as / does. (This assertion was stated by Sturm for the case of 
finite interval). However, we cannot use this result^ because our functions 
have infinitely many sign changes, and we have to control their number on 
every interval [0, r]. So we will prove the necessary generalization of Polya's 
theorem. 

Our approach is closer to the original approach of Sturm rather than that 
of Polya. 

In this section we show that heating does not destroy the conditions of 
Proposition m and in the next two sections we deal with the behavior of sign 
changes under heating, and also with multiple roots which / may have on 
the real line. 

Lemma 5 Let f E be a real function with a spectral gap {—a, a), and 
ft = Kt*f. Define ht by ( |i7D using ft instead of f . 

Then there exists tQ > such that \\ht\\i < \\h\\i, and J(log \ht\) < Ci, for 
t G (0,to); one? where Ci is independent oft. Further, for every e > there 
exist To > such that for all t G (0, to) we have 



2:|>ro 



\^^^^M^dx < e. (35) 



We emphasize that vq and Ci are independent on t. They only depend of 
h and e. 

Proof. First, of all, 

\ft{x)\dx = J \Kt*f\{x)dx< J{Kt*\f\){x)dx = J \f{x)\dx, 

so < ||/||i- Using Lemma[T]we obtain ||/it||^/2 — C*, with C independent 
of t. Thus 

V\ht{x)\ =kt{x){l + x^), where \\kt\\i < C. (36) 

We have 



log+|/it| < 21og+ |A;t| + 21og(l +x' 



2^ 

(37) 



< 2|A;t| + 21og(l +a;^ 

■^Probably it is possible to derive what we need from Polya's result. However we think 
it is useful to give an independent proof of this generalization of Sturm-Polya's theorem. 
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Let Ut{x) = log for real x and t > 0. Dividing (jHTj) by 1 + x^, inte- 

grating and using gives 

Jiut) = I ^^dx < C, (38) 
where C is independent of t. Similarly we obtain from (j37j) that 

with some tq > 1 independent of t. 

Property (jHHj) makes possible to extend uf to the upper half-plane by 
Poisson's formula. We continue to denote the extended function by uf. 
Notice that ht & N for all t, and ul{x + iy) — ay is a positive harmonic 
majorant of log \ ht\ in the upper half- plane. 

Now we prove 

J{u^ ) < C, (39) 

with C independent of t, and 

/ ^^dx<e 

J\x\>ro 1+2; 

for some Tq > 0. Fix a point Zq in the upper half-plane, such that S = 
\h{zo)\ > 0. As hti^zo) — > hi^zo) as t — 0, we conclude that ht{zo) > 6/e 
when t is small enough. Let b be the true left end of the support of ht- It is 
important to notice that b is independent of t, because ht = Kth. Then 

Ui^Zq) — b'^ZQ > log 5 — 1 > — CXD, (41) 

when t is small enough. Here we mean that Ut is extended to a harmonic 
function in the upper half-plane by the Poisson integral. Now (j^T|l implies 
(jHnjl . It remains to prove for the negative part of Ut. For psychological 
reasons it is better to work in the unit disc U instead of the upper half-plane. 
The fractional- linear transformation T{z) = {z — i)/{z + i) maps the upper 
half-plane onto U, T{oo) = 1, and we put = ^(^o); and 

Wt = Uto T^^ — b'^T^^ 

As a consequence of PT|) we have 

Wt{Co)>hgS-l> -oo. (43) 
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(40) 



(42) 



The measure dx/{l + x^) on the real hne corresponds to the measure dO on 
the unit circle T = {e^^ : ^ G R}. 

It follows from (jHHj) that each wt is a difference of positive harmonic 
functions in the unit disc, so it is the Poisson integral of some charge ixt of 
bounded variation on the unit circle. The constant h in fl42|) comes from 
the Nevanlinna representation of ht similar to (j22j) . and this constant does 
not depend on t. So all charges /it have an atom of mass exactly —h at the 
point 1. 

Let fit = fJ't ~ f^t be the Jordan decompositions. Conditions and 
imply that fit are of bounded total variation, with a bound independent 



of t. So we have weak convergence /if jjQ, t — > 0. Let be a positive 
continuous function on the unit circle, which is identically equal to 1 in some 
neighborhood of the point 1, and at the same time 



0l^o| 



<e/2. 



where |/xo| = /^o + /^o variation of /xq- Then there exists to such that 



< e, for 0<t<tn 



(44) 



When translated back to the real line from the unit circle, this implies ()4U|). 

□ 



6 Preliminaries on temperatures 

Here we collect for the reader's convenience some facts about convolutions 
of real functions with the heat kernel. We use the convenient notation"^ 

u{x,t) = ft{x) (45) 

and consider u in the upper half-plane {s = {x,t) : t > 0,x E R}. 

The function u in fjI3j) is a solution of the heat equation in the open upper 
half-plane: 

du d'^u , , , 



^We apologize for such abuse of the letter m, but the harmonic function u of sections 
3-5 will not appear anymore until the end of section 7. 
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Such functions are called temperatures. Formula (j34p solves the initial value 
problem on an infinite rod (the x-axis) with given initial temperature f{x). 
A standard reference on the subject is fl]. Here is the precise statement 
about the boundary behavior of u which is a slight generalization of [TT] 
1.XVI.7]: 

Lemma 6 Let f be a real function from L} . Then for every x G R, 

1 

liminf t) > liminf — / f(t)dt. 

This is a general property of positive symmetric kernels. Radial limits can be 
replaced by non-tangential limits, and even by limits from within parabolas 
tangent to the real line at x. It follows that at every Lebesgue density point 
X of /, the limit \\mt^Q^u{x,t) exists and equals /(x). 

Next lemma (due to L. Nirenberg) is called the Strong Minimum Principle 
[ni 1.XV.5] 

Lemma 7 Let D he a hounded region in the horizontal strip P = {s = {x,t) : 
< t < T}, and u a temperature in D. Suppose that 

liminf m(s) > 0, for all (x G H (P U (R x {0})). (47) 

Then u> in D, and if u{s) = for some point s & D then u = in D. 

We need an extension of the Minimum Principle, analogous to the Phragmen- 
Lindelof Theorem in the theory of harmonic functions: 

Lemma 8 Let D he a region as in Lemma ^ and u a temperature in D. 
Suppose that u is hounded from helow, and holds for all hut finitely 
many points a G dD fl (R x {0}), and the finite set of exceptional points 
helongs to the real axis. Then the same conclusion as in Lemma^ holds. 

Proof. Let Xi,X2, . . . ,Xn be the exceptional points on the real axis. Con- 
sider the auxiliary function 



w{s) 



Vlog+^^, sGRx{0}, 



k=l 



Xk\ 

{Kt*w{.,0)){x), s = (t,x), X G R,t > 0. 
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Then w is a positive temperature in P, and 

w{s) +00 as s — > Xk, s E P, 1 < k < n. 
So, for every e > 0, the function 

Ue = u + ew 

satisfies all conditions of Lemma[7| So > 0, that is u(z) > —ew{z). Letting 
e — >• 0, we conclude that m > 0. So m satisfies the conditions of Lemma [71 
and the conclusions of Lemma [7| hold for u. □ 

Lemma 9 Let u be a temperature in some region D of {x,t) -plane. Then 
multiple zeros of the functions x t-^ u{x,t) are isolated in D. 

Proof. Suppose that u has a non-isolated multiple zero, Let m > 2 be the 
minimum of multiplicities of such zeros. Then there exists an analytic germ 
g{t) which gives the position of such multiple zero for t e (to — e, to + e) for 
some to and e > 0. So we have 

t) = (x - g{t))'^v{x,t), 

in a neighborhood of ((7(to),to). Here f is a real analytic function 

v{g{to),to)y^O. 

We differentiate, and see that the lowest order term in d'^u/dx'^ is 

m(m- l){x- g{t)y'^v{x,t), 

while all terms in du/dt are of order at least m — 1. So u cannot satisfy the 
heat equation. □ 

7 Heating, Part II 

In this section we complete the proof of Theorem 1. Let / 7^ be a real func- 
tion in L^(R), such that its Fourier transform / has a gap {—a, a). Choose an 
arbitrary e > 0. Let tq be the number defined in Lemma El We will estimate 
the number of sign changes of / on the interval [0, r], where r > 2ro. If / has 
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infinitely many sign changes on [0, r] then there is nothing to prove. So we 
assume that the number of sign changes is finite on [0,r]. A zero place of / 
is defined as a maximal closed interval /, (which may degenerate to a point) 
such that f\i = a.e. A zero place / = [c, d\ is called a place of sign change 
of / if {x — c)f{x) has constant sign in a neighborhood of /. The complement 
of the union of the places of sign changes consists of open intervals which 
are called intervals of constancy of sign. We write Ji < I2 to mean that the 
intervals Ji and I2 are disjoint and I2 is on the right of Ji. 

Let < Ji < /2 < . . . < /n < be the places of sign changes. We assume 
that 

n > 2, /(O) < 0, fir) < 0, (48) 

and that and r are Lebesgue density points of /. This assumption does 
not restrict generality. 

Let ft = Kt*f, and let to be the number from Lemma El We are going 
to show, that for to small enough, the number of sign changes of ft on [0, r] 
does not exceed that of / for t G (0,to)- 

Using Lemma IHl and negativity of / at its Lebesgue points and r, we 
achieve that 

sup{/t(x) : X G {0, r}, < t < T} < 0, (49) 

by choosing T G (0, to) small enough. We recall that /t is real analytic. 
Using Lemma ini we ensure that fx has only simple zeros. 

We are going to prove that 

s{r,fT)<s{r,f). (50) 

Assume first that / is bounded in some neighborhood of the union W^^-^Ik- 
As fx is real analytic, every place of sign change of /t is one point. We 
consider a maximal interval £ = (1/1,^2) C [0,r] of sign constancy of /t, 
where fr is non-negative, but yi and y2 are the places of sign changes of 
fr- Define the strip P = {s = {x,t) : < t < T}. Denote, as in 
u{s) = u{x,t) = ft{x). Let D be the connected component of the set 

{s G P : u{s) > 0}, such that dD D £. 

Notice that u{s) = for s G dD fl P. Then D is bounded because it is 
contained in the rectangle 

{(s,t) : < X < r, < t < T} 



24 



in view of (j49|) . We claim that 

dD n {(x, t):t = T]=I= [yi, y^] x {T}. (51) 

Indeed, on those two intervals £~ and f'*' of constant sign which are adjacent 
to the sign is negative, so these two intervals cannot intersect dD. If there 
is an interval, say £*, on the line t = T, which belongs to dD, and fl £ = 0, 
we suppose, for example that i* is on the same side of i as But then the 
component D^ of the set {s G P : u{s) < 0} which has on the boundary 
has closure in the upper half-plane (being separated by D from the x-axis), 
and this contradicts Lemma [7| This proves our claim (jSlj) . 




If dD\i C P, then u = in D hj Lemma and thus m = in the upper 
half-plane because u is real analytic. If 

dD\icPU{IiU...Uln) X {0}, 

we arrive at a contradiction in the similar way using Lemma |H1 instead of 
Lemma m Here we used our temporary assumption that / was bounded in 
a neighborhood of Ji U . . . U /„. 

The conclusion is that dD intersects one of the intervals J, a component 
of the complement 

[0,r]\ULi4. 

But then dD contains this interval J completely. This is because there is 
a neighborhood U of J such that u{s) > for s G U (1 P, which follows 
from Lemma El combined with Lemma [7| Evidently, this U cannot intersect 
dDnP. 

Thus dD contains exactly one interval i of sign constancy of fx and at 
least one interval of sign constancy of /. As different regions D are evidently 
disjoint, we conclude that / has at least as many changes of signs on [0, r] as 
/t- This proves (fSU)). 
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It remains to get rid of the additional assumption that / is bounded in 
a neighborhood of /i, . . . , /n- Let U he a compact neighborhood of these 
intervals in R, such that U fl {0, r} = 0. For every positive integer N we 
define 

{/(x) for X ^ U, 
fix) if |/(a;)|<iV, 
N if f{x) > N, xeU 
-N if fix) <-N, xe U. 

If is large enough, has the same number of sign changes on [0, r] as 
/. Furthermore, — > / in as — >■ cxd, because f{x) = /^(x) for 
X ^ U. As f/ is disjoint from the set {0, r}, the convergence Kt * — > ft is 
uniform on {0, r} x [0, T], so for A^ large enough our functions Kt * f^ are all 
strictly negative on this set. So the previous proof applies to Kt * and 
we conclude that s(r, Kt* f^) < s(r, /). It remains to apply the observation 
that s(r, KT*f^) s(r, /j^), A^ — oo, pointwise, and thus s(r, /y) < s(r, /). 
So we proved (j5U|) in full generality. 

Completion of the proof of Theorem 1. It remains to put the pieces to- 
gether. Let / be a function satisfying the conditions of Theorem 1. Assume 
wlog that is a Lebesgue point of / and that /(O) < 0. Suppose, by contra- 
diction, that for some rj G (0,a/3) we have 

liminf^<^, 

and let Xfc — * cxD be a sequence for which 

s{xk,f)<ia-3r])xk/n. (52) 

Apply the theorem of Beurling and Malliavin to find a multiplier g of type 77, 
such that g{x) > for x G R. Then gf G has the same sequence of sign 
changes as /, and a spectral gap (—0 + 77, a — rf). We may assume that Xk are 
Lebesgue density points with gf{xk) < 0. For t > 0, let {fg)t = Kt* (fg) 
and let 

if9)t = ht + ht 

be the decomposition which exists by Lemma ^ Using Lemma find tq > 
and to > such that holds with e = 77^/8. Choose r = Xk > 2ro so that 
(fS^ is satisfied, and 

(a - 27])r/7T - Ci{2ro + r^^)/!: - 1 > (a - 3r7)r/7r, (53) 
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where Ci is the upper bound for J {log \ht\) from Lemma |3| Then choose 
t G (0, to) so that {fg)t has only simple zeros on the real line (LemmaE)), and 
the number of these zeros on the interval (0,r) is at most s{r, f) = s{r,gf), 
which is guaranteed by (jHDI)- Now by Proposition |1[ applied to {gf)t, and 
dSSl) we have 

sir, f) = s{r, gf) > s{r, {gf)t) > (a - 3r])r/ 
where r = Xk, which contradicts This proves the theorem. □ 

8 Limit sets of entire functions 

The theorem of Cartwright and Levinson mentioned in sections 1 and 2 
shows that constructing an example of an efet whose indicator diagram is an 
interval of the imaginary axis, and which does not have completely regular 
growth, may be a non-trivial task. First such examples were constructed by 
Redheffer and Roumieu [HI], see also ^H]- Their purpose was to show that 
Titchmarsh's theorem on the support of convolution fails for hyperfunctions 
with bounded support. However, all these examples are still too regular for 
our purposes, and we need the theory of limit sets, which generalizes the 
theory of completely regular growth. It is due to Azarin, Giner j2| El El, 
Hormander and Sigurdsson JH]- Here we collect the necessary facts from 
this theory. 

Let U* be the set of all subharmonic functions in the plane satisfying 

limsup < oo, 

with induced topology from the space of Schwartz distributions V'{C), and 

U{a) = {ueU* : u{0) = 0, sup \z\'\{z) < a, }, 

ZGC 

for a > 0. We recall that V'{C) is a metric space. We denote U = Ua>oU{cr). 
A one-parametric group A of operators 

{Atu){z) =r\{tz), t>0, 

acts on U*. The sets U{a) are A-invariant. 
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For a function u eU* we define the limit set Fr [u] = Ftoo[u] as the set of 
all limits 

lim At„u for tn ^ oo. 

n— »oo 

Similarly, Fyq[u] is defined for u E U, using sequences tn — * 0. Each limit set 
Froofw] or Frofw] is a closed connected A-invariant subset of U{a) for some 
a > 0. If / is an efet then log |/| G U*, and we define the limit set of f as 
Fr [log 1/1]. For every limit set Fr [u], the function 

v{z) = sup{w{z) : w eFt [u]}, (54) 

is A-invariant and subharmonic. All such functions have the form 

v{re'^) = rh{e), where h" + h> 0, (55) 

that is h" + /i is a non-negative measure. Functions h with this property are 
called trigonometrically convex. The function h defined by and is 
called the indicator of u. If / is an efet, and h the indicator of log |/| then h 
coincides with the classical Phragmen-Lindelof indicator of /. The indicator 
diagram is the closed convex set in the plane whose support function is h. 

Criteria for a subset J-' C U to he a limit set of some function u E U* 
were found in [3] and ^Hl- The following result is from 3j (see also |3]). 

Proposition 5 Fix a > 0. For a closed connected A-invariant subset T C 
U{(y\ the following conditions are equivalent: 

a) J-' = Ft [u] for some u E U* , 

b) = Ft [log 1/1] for some efet f , and 

c) There exists a piecewise- continuous map 

R->o^f^(o-), t^Vt 

with the properties 

dist {A^-Vt, Vrt) —^0, t ^ oo, 

and 

clos {vt'.t E (to, oo)} = J", Vto > 0. 

Here are some simple examples of limit sets derived from Proposition 

1. One-point limit set. Its only element has to be of the form This 
characterizes completely regular growth in the sense of Levin-Pfiuger. 
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2. One periodic orbit. Let m be a subharmonic function with the property 
that Atu = u for some T 7^ 1. Then 



is a hmit set. One can show that in this case the indicator diagram cannot 
be a non-degenerate interval of the imaginary axis, so this type of functions 
is not appropriate for our purposes. 

3. The closure of a single orbit, 

{Aju : < t < 00} U Fro[n] U FrooM, where ueU{a) 
is a limit set if and only if 

Fro[M]nFr„,M ^0. 

Again, in this case the indicator diagram cannot be a non-degenerate interval 
of the imaginary axis. 

3. An interval. If Uq and Ui are two A-invariant functions in U then the set 



is a limit set. 

Examples in pSj are of this sort. The efet constructed in ^H] has indicator 
diagram [—ib,ib] and the /ower density of zeros is strictly less than ft/vr. We 
need an example of efet with the indicator diagram [—ib, ib] and the upper 
density of positive zeros strictly greater that b/n. To achieve this we combine 
the last two examples. 

Lemma 10 Let u be a function in U with the properties 



{Atu : 1 < t < T} 



{tuo + (1 



t)ui : < t < 1} 



Fto[u] = {uq} and Ft^[u] = {ui}. 



Then 



T = {AtU : < t < 00} U {tuo + (1 - t)ui : < t < 1} 



(56) 



is a limit set. 
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Proof. This easily follows from the general criterion in Proposition Fix 
a sequence of positive numbers with the property r^+i/r^ oo, k oo. 
li k = for a positive integer n, we set Sk = y/rkTk+i, and 

If k = + j, where 1 < j < 2n, we define 

Vt = {j/2n)uo + {{2n - j)/2n)ui, < t < r^+i- 

Then it is easy to verify that Vt satisfies condition c) of Proposition El with 
T as in dSni). □ 

Now we describe the relation between the limit set and the distribution 
of zeros of an efet. Consider the set of all Borel measures in C (non- negative 
and such that the measure of every compact set is finite). The analog of 
operators At for measures is 

{Btn){E) = t-^fi{tE), for Borel sets E C C. 

Laplace operator (27r)^^A splits At and Bt: 

AAt = BtA. (57) 

We denote by V* the set of all measures /x, which satisfy 

limsup r~^fi{D{r)) < oo, 

r— >oo 

where D{r) = {z & C : \z\ < r}, r > 0. We also define the subsets 

V{(x) = {fieV* : r-^fi{D{r)) < a, < r < oo}, a > 0, 

and V = Ua>oV{a). Laplace operator is continuous in U and sends U to V 
(however, this map is not surjective, and the image of U{a) is not equal to 
V{a') for any a' > 0). Given a measure G V^*, we define the limit set Fr [fi] 
as the set of all limits in -D'(C) 

hm Bt^jJ. for tn ^ oo. 

n— >oo 

It follows from ()57p that for every u E U* we have 

{2n)-'^A (Fr [u]) = Fr [{27i)-^Au] . (58) 
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If / is entire then (27r)^^Alog |/| is the counting measure of zeros of /. So 
the asymptotic distribution of zeros is reflected in the Riesz measures of the 
elements of the hmit set. Let us make this more precise. Two measures in 
U* are called equivalent if 



This implies Fr [fii] = Ft [^12]- Let T : C ^ C be a map with the property 



We recall that push-forward T=i,/i of a measure by T is defined by {T^.jj){E) = 
fi{T~^{E)). If /i G V*, and a map T satisfies (j59|) . then T^^u is equivalent to /i. 
For each fi & V* one can construct a map T with the property (j59|) such that 
T^fi is a counting measure of a divisor in C. This explains the implication 
a)— >b) in Proposition 

Lemma 11 Let fi be a measure in V* . Suppose that all measures in Fr [/z] 
are supported on the real line and have the form d{x)dx where d{x) < 1. Then 
there exists a measure fi' , which is equivalent to fi and which is supported on 
the integers, and fi'{n) G {0, 1} for each integer n. 

Proof. First we project our measure /i on the real line by the map 



This map does not satisfy but it is easy to see that /i" = T*/i ~ /i for 
measures /i satisfying the conditions of Lemma ^2 

Second, let F be the distribution function of /i", that is fj," = dF and 
F(0) = 0. Then we set Fi{x) = F{[x]), where [.] stands for the integer part, 
and put yu' = dFi. It is clear that the jumps of Fi are at most 1, and they 
occur only at integers. □ 

9 Example of a hyperfunction 

Here we construct Example 2 assuming, without loss of generality, that a+b = 
2tt. We begin with a smooth negative function u = kuo with support on [0, 2], 
for example, we can take 



Bt{fii — /i2) ^0 as t ^ 00. 



T{z) — z = o{z), z 00. 



(59) 





31 



where > is a parameter to be specified later. Then we extend u to 
C\R by Poisson's integral. The resulting function -u is a delta-subharmonic 
function in C, whose Riesz charge is supported on R and has the form 
dQ{x) = q{x)dx, where g is a smooth function. So we have, 



u{z) 



lot 



1 - 



t 



dQ{t) 



log 



1 - 



t 



q{t)dt. 



We notice that m|r is the Hilbert transform of Q. So for the function u as 
above we can explicitly compute Q and q: 



Q{x + l) = k{x^ - 1)2 log 



x + l 



X — 1 



and 

We put 
and 



q{x + 1) = 4:kx{x'^ — 1) log 



x+l 



X ~ 1 



, ^ 10, 

2kx H kx, 

3 ' 



8kx^ H k. 



—m = ming(x) < 0, 



rj = max > U. 



x>0 X 

Now we choose and fix k so small that 



m + maxq(x) < 1. 



We define 

Qi{x) = Q{x) + mx, so that qi = Q'l = q + m > 0, 
in view of (jUUj) . and thus the function 



log 



1 - 



t 



+ 3? 



dQi{t) = u{z) + nm\'^{z)\, 



(60) 
(61) 

(62) 
(63) 
(64) 



is subharmonic in C and belongs to the class U defined in the previous 
section. We have 



FrooNi] = {vrm|$5(.)|} and Fto[ui] = {nm'\Q{.)\}, 



(65) 
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where is the function z ^ ^^(-z), and 

m' = m + g(0) < m. (66) 

The first formula in ()65|) follows from ^(2;) — as 2; — oo, while the second 
one and (jHHj) follow from g(0) = Q'i^) = {du/dy){0). Now by Lemma IHH 
the set 

:= {AtUi : t G R} U : nm' < t < nm} C t/ 

is a limit set of an efet. Evidently, 

sup{w{z) : w E JF} = 7rm|53(2;)|. (67) 

Let g be an entire function of exponential type m, such that 

Fr[log|(7|] 

According to (jUTjl . the indicator diagram of (7 is the interval [— Trmi, Trmz]. 
In other words, Fourier transform of (7 is a hyperfunction supported on 
[— 7rm, vrm], [15, v.2, Thm.15.1.5] 

In addition, we require that all zeros of g, except o(r) of them be simple 
and located at integers, which is possible by Lemma ^2 because the Riesz 
measures of all elements of are concentrated on the real line, and their 
densities do not exceed 1 in view of (jHH)- The upper density of zeros of g on 
the positive ray is 

ma.xQi{x)/x = m + T]. (68) 

x>0 

Indeed, the limit set T = FT[log\g\] contains u. This means that there is 
a sequence — > cxd such that Bt^A\og\g\ —>■ Au; this follows from (jSH))- 
Suppose that the maximum in is attained at a point x* > 0. Put 
fk = tkX* and let n{r) be the number of zeros of g on the interval [0, r]. Then 

n{rk)/tk = Q{x*) + 0(1), k ^ 00, and thus n{r)/r = Q{x*)/x* + o(l) = 
m + 1] + 0(1), r — s> 00. 
Finally we set 

f{z) = g{z) sinvrz. 
Then Fourier transform of / / is a hyperfunction supported on 

7r[— 1 — m, — 1 + m] U 7i[l — m, 1 + m], 

while the sign changes occur only at those integers which are not zeros of g, 
that is the lower density of sign changes is at most 1 — m — ?7<1 — min 
view of (jSHl)- □ 
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